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Abstract. We show that if a real trigonometric polynomial has few real roots, then the 
trigonometric polynomial obtained by writing the coefficients in reverse order must have 
many real roots. This is used to show that a class of random trigonometric polynomials 

■ has, on average, many real roots. In the case that the coefficients of a real trigonometric 
polynomial are independently and identically distributed, but with no other assumptions on 

■ the distribution, the expected fraction of real zeros is at least one-half. This result is best 
Q | possible. 
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1. Introduction 



! A random trigonometric polynomial is a function of the form 

F( x ) = /J ak cos (^ x ) (1-1) 

k=0 

where the are random variables. 
■ We give a simple proof of the following very general result: 

m ! 

f^. . Theorem 1.1. Suppose C(x) is a real trigonometric polynomial 



M 

C(x) = cifc cos(kx) (1.2) 

00 ', k=L 

where the ak are independently and identically distributed real random variables. Then, for 

those C(x) which are not identically zero, the expected number of real zeros in each period is 

^ 1 at least L + M. 

sh ; 

In particular, on average at least half the zeros of C(x) are real. 

The surprising thing about the theorem is that we obtain a fairly strong conclusion with 
absolutely no assumption on the coefficients beyond the fact that they are iid. We now 
contrast this with previous results on this topic. 

In the case that the are normally distributed, the Kac-Rice formula j3] provides a quick 
way to determine the expected number of real zeros of F. Here "number of real zeros" refers 
to the number of real zeros in one period. In the case that the normal distributions also 
are independent and have equal variance, Dunnage [2] showed that for large K the expected 
number of real zeros is asymptotically That is, about 57.7% of the zeros are real. 

There are some exact results for the expected number of real zeros of (II. ip when the 
coefficients are not Gaussian. For example, j7] considered the case that the distribution of 
coefficients is in the domain of attraction of a stable law with exponent < a < 2. More 
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generally, [H] established a result assuming that the expected value of |afc| 3 is finite. Both of 
those results have an additional condition that the probability = is zero. 

There are related results for random algebraic polynomials. The papers [H [5] consider the 
case where at is in the domain of attraction of the normal law, and the probability a& = 
is zero. And in [6] the requirement is that at have bounded density (which implies that the 
probability = is zero) and the expected value of \ak\ 7 is finite. 

The need to assume that the probability at = is zero arises because if there is a positive 
probability of the polynomial being identically zero then the expected number of real zeros 
is meaningless. Thus, the identically zero polynomials must be eliminated before computing 
the expected value, and available methods cannot do that. 

Restrictions on the moments of the arise for several reasons. Typically upper bounds 
on the moments are needed for technical reasons, and it is possible that existing results can 
be improved. Lower bounds on the variance, as in 0, [9], are unavoidable. This is required 
to rule out, for example, the case that every is identically equal to 1, for which all the 
roots of (11. ip are real. This shows that the condition of a lower bound on the variance, as 
in m [9], cannot be eliminated. 

Despite the need for conditions on in order to determine the exact expected number 
of real zeros of (11.11) . we give an easy proof of Theorem ll.il which has no conditions on the 
distribution. We avoid the technical issue of dealing with the possibility that the polynomial 
is identically zero because our method allows us to ignore that case. The cost is that we 
obtain a lower bound instead of an exact expected value. Nevertheless, our result is best 
possible because if is very likely to be zero with a small chance of equaling 1, for example, 
then the nonzero C[x) usually have only one term and our lower bound is obtained. 

To state a more general version of the above theorem, we will refer to a joint probability 
distribution on a^, < k < K, as palindromic if the are independent and (ao, . . . ,Q>k) 
has the same distribution as (a^, . . . , a ). Note that if a , . . . ,ax are iid then the joint 
distribution is palindromic. 

Theorem 1.2. If the joint probability distribution ofao,...,ajc is palindromic, then the 
expected number of real zeros of 

K 

C{x) = afc cos(foc), (1.3) 

fc=0 

for those C(x) which are not identically zero, is at least K . 

To obtain Theorem II. II set a , . . . , cll-i and clk-l+i, ■ ■ ■ , &k to always be zero, and let the 
other coefficients be independently and identically distributed. 

Theorem 11.21 follows from a simple observation about trigonometric polynomials which 
doesn't actually have anything to do with randomness. We introduce a small amount of 
notation and give the main proof in the next section. In Section [3] we discuss other cases in 
which these methods apply, such as odd trigonometric polynomials. 

2. Cosine polynomials 

Throughout this section is either a real number or a real random variable. If a = 
(a , . . . , a K ) define 

K 

C a (x) = a/c cos(/cx) (2.1) 

k=0 
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and let a = (ax, ■ ■ ■ ,a>o)- Finally, if / is a trigonometric polynomial let Z(f) denote the 
number of real zeros of / in one period, counted with multiplicity. 

All our results on random polynomials follow from the following completely deterministic 
statement. 

Proposition 2.1. If a = (a , a 1; . . . , a K ) ^ (0, 0, . . . , 0) then 

Z(C a ) + Z(Ca) > 2K. (2.2) 

That is, an even trigonometric polynomial and its "reverse" have on average at least half 
of their zeros real. 

The above Proposition is a slight generalization and strengthening of Theorem 2 of [I] . Our 
result does not assume that any particular is nonzero (except that Z(0) is not defined), 
and a slightly larger lower bound than stated in pQ follows by setting a = clk = 0. For 
the case of {0, 1} polynomials in Theorem 3 of p], we obtain a lower bound of n + 1, which 
improves their lower bound of n/4. 

Proof of Theorem \l. 6 A Take the expected value of (12.21) . By assumption Z(C a ) and Z(Ca) 
have the same distribution, and therefore the same expected value. □ 

Note that the expected value of Z{C a ) exists because it is the average of a bounded 
measurable function. 

As another application of Proposition 12.11 we have the following, which appears to be 
nontrivial if L > 2. 

Corollary 2.2. If a = (do, . . . , ax) with = for k < L, then Z(C a ) > 2L. 

Proof If C a = then the conclusion is true. Otherwise, Ca has (trigonometric) degree at 
most K — L and so can have at most 2(K — L) zeros. In other words, Z(Ca) < 2K — 2L. □ 

2.1. Proof of Proposition [2711 Real trigonometric polynomials are just another view of 
self-reciprocal polynomials, and our proof involves counting and estimating, in two different 
ways, the number of zeros on the unit circle of a self-reciprocal polynomial. 
Let 

K 

f(z) = Y,a k z k (2.3) 

fc=0 

and set 

h(z) = z K f(l/z) + z- K f(z). (2.4) 

Note that 

K 

h(e l6 ) =2^a fc cos((K- k)9), (2.5) 

fc=0 

so real zeros of Ca correspond to zeros of h(z) on \z\ = 1. 

Since h(z) is real on \z\ = 1, the number of zeros on \z\ = 1 is at least as large as the number 
of sign changes of h{e 2m ^ 2K ) for j — 0, . . . , 2K. Here a "sign change" of Aj = h{e 2m ^ 2K ) 
means that < 0. 

We have 

h(e 2 ™ j/2K ) = {-iy{f{e- 2 ™ j/2K ) + f(e 27Tij/2K )) 
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K 

= 2(-iy a k cos(27T7 /2K) 

k=0 

= 2(-iyC a (27tj/2K). (2.6) 

Putting everything together: 

Z{Ca) > #{sign changes of h{e 2mi/2K )} 

= #{sign changes of (-l) j C a (2TTj /2K) 
>2K- #{sign changes of C a (2irj /2K)} 

>2K-Z(C a ), (2.7) 

as claimed. 

3. Sine polynomials and other cases 

The proof of Proposition 12.11 is easily modified to handle other cases, such as odd trigono- 
metric polynomials: bk sin(kx). For that case merely replace h(z) by 

h-(z) = z K f(l/z)-z- K f(z). (3.1) 

More generally, fix ip and define 

h*(z) = e iLp z K f{l/z) - e~ iLp z- K f{z). (3.2) 

Following the proof of Proposition 12. 1 1 we find that if X = tan(<^) is any real number (or oo, 
suitably interpreted) then 

Z{F x ,a) + Z(F x ,a) > 2K, (3.3) 

where 

K K 

Fx,a{x) = afc cos(A;x) + X at sm{kx). (3.4) 

k=0 k=0 
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